一种基于morse复形的地形特征线构建改进算法
animp rovedal g orithmofconstructin gterrainfeaturelinesbasedonmorsecomp lex
-
摘要: 地形特征线的正确 拓 扑 表 达 是 进 行 地 表 形 态 描 述、 地 形 拓 扑 简 化 和 地 貌 综 合 的 基 础。传 统 的 基 于morse复形从三角格网地形提取特征线的算法,存在山谷线与山脊线在正则点处“ 交叉” 及无法识别“ 宏” 鞍点等问题。本文利用 morse复形的对偶特征,提出了一种较为通用的改进算法。该算法将下降（ 或上升） morse复形的边界作为提取其对偶复形边界的约束线,并使“ 宏鞍线” 按相应已建复形边界线寻径,不仅消除了传统算法出现的“ 交叉” 现象,而且能够识别“ 宏” 鞍点，实现了整个地形特征线的完整构建。Abstract: thecorrectconnectionoftheto p olo g icalrelationshi p sbetweencriticalp oints（ orlines） isthebasisoftheearth’ ssurfacedescri p tion,terrainto p olo g icalsimp lification,org eomor p hicg enerali-zationofrelief.however，valle yandrid g elineoftenintersectatre g ularp oints;themacro-saddlescannotbeidentifiedwhenterrainfeaturelinesareextractedb ythetraditionalal g orithmsbasedonmorsecomp lex.inthisp a p er，animp rovedanduniversalal g orithmisp ro p osedusin gthedualit yofmorsecomp lex.inoura pp roach,these p aratrixofdescendin g（ orascendin g）morsecomp lexisre g ar-dedastheconstrainedboundar yforextractin gthese p aratrixofthedualcomp lex.moreover，the“ macro-saddleline” coincidesexactl ywiththecorres p ondin gse p aratrixoftheconstructedcomp lex.asaresult,intersectionscanbep reventedandthemacro-saddlescanbeidentifiedwiththecomp letedecomp ositionofthewholeterrainsurface.intheend，anex p erimentvalidatedthecorrectnessandfeasibilit yofthisal g orithm.
下载:
